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Abstract 

The new class of Banach spaces, so-called asymptotic Ip spaces, 
is introduced and it is shown that every Banach space with bounded 
distortions contains a subspace from this class. The proof is based 
on an investigation of certain functions, called enveloping functions, 
which are intimately connected with stabilization properties of the 
norm. 

Introduction 

During the last year several problems of infinite-dimensional Banach space 
theory, which remained open for decades, have been finally solved. Some new 
constructions of Banach spaces have been made which, on one hand, showed 
limitations of the theory, but on the other hand, also showed how exciting 
an infinite-dimensional geometry can be. Let us mention few of them: 

(i) a space without unconditional basic sequence (Gowers-Maurey), 

(ii) a space not isomorphic to any of its hyperplanes (Gowers), 

(iii) a space such that every bounded operator being a Fredholm operator 
( Gowers-Maurey) . 

The problems which were answered by these examples are of a linear- 
topological nature. Although a thorough study of this kind of properties 
flourished back in the 60s, methods developed that time and later were not 
sufficient to succesfully atack these problems. The solutions given last year 
are by-products of a study in a different direction: the infinite-dimensional 
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geometry of convex bodies, that is, the geometry of the unit sphere of a 
Banach space. 

In this introduction we would hke to explain the geometry which led to 
the breakthrough described above; and in the main body of the paper we 
would like to add some information in this geometric direction. 

0.1 In fact, the topic of studies which led to the recent development takes 
its roots, in a large part, in the local theory of Banach spaces, in other words, 
in the asymptotic theory of finite-dimensional normed spaces. Consider the 
following question: 

Let /(■) be a uniformly continuous real valued function on the unit sphere 
S = S{X) = {x & X \ \\x\\ =1} of an infinite- dimensional Banach space X . 
Does the oscillation of f decrease to zero on some sequence En of infinite- 
dimensional subspaces of X? 

To state it in a more precise way wc need some notation. For a fixed 
function / as above, and for an arbitrary subspace E C X, let Isif) = 
[a{E),b{E)], where a{E) = mi{f{x) \ x e SHE} and b{E) = sup{/(a;) | x e 
SDE}. Then let 

0{f) = Oxif) = ini{b{E) - a{E) \ E ^X,dmiE^ 00} . 

The question then becomes: is 0{f) = 0? 
If the answer is "yes" then 

there exists a real number s such that for every e > there is a subspace E 
with ^\mE = 00 such that \ f{x) — s\ < e for all x & S H E. 

The collection of all the numbers s is called the spectrum of f and denoted 
by7oo(/) or7oo(/,X) (see [M.69]). 

And so, we are asking whether the spectrum jooif) is non-empty for all 
uniformly continuous functions / on the sphere of an arbitrary Banach space 
X, or of some Banach space X? 

Intuition says that the answer is obviously negative, at least for X = I2, 
say, because there is no reason for it to be positive. Uniform continuity is a 
local geometric condition with no connection to a linear structure of a space, 
and the existence of s e 7oo(/) is a global linear property. One never studies 
what seems to be obvious and the question was not an exception to this rule. 
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Note that James [J. 64] showed that, in the above terminology, 7oo(/, ^i) 
and 7oo(/, cq) are non-empty for / being an equivalent norm on these spaces. 
This result did not contradict the intuition, because the norms in li and Cq 
are in a sense extremal, and the proofs deeply depended on this fact. So, at 
the time, it did not even raise a similar question for, say, ^2- 

0.2 However, it was observed in 1967 ([M.67], cf. also [M.69], [M.71a]) 
that a slightly different finite- dimensional spectrum 7(/) is always non-empty. 
We say that s e 7(/) whenever 

for every e > and for every n there exists an n-dimensional subspace 
En <Z X such that \ f{x) — s| < £ for all x e S il En- 

We have the following fact valid for every infinite-dimensional Banach space 
X. 

Fact For every uniformly continuous real function f on the unit sphere S, 
7(/) 7^ 0- 

As we explained above, this somewhat contradicted intuitions of that 
time. Just to support these intuitions, let us recall the Grinblatt's paper 
[G.76] where an example was presented of a bounded continuous, but not 
uniformly continuous, function / on the sphere S in the Hilbert space, which 
has the oscillation at least 1 on every 2-dimensional central section of S. 
So the fact above indeed fundamentally rests on an interplay of uniform 
continuity of a function and non-compactness of the sphere. 

Thus, since the finite-dimensional spectrum 7(/) involves subspaces of 
arbitrarily high dimensions and it is always non-empty, it eventually became 
natural to expect that the (infinite-dimensional) spectrum 7oo(/) is also non- 
empty. 

0.3 Let us now consider the case when the function / = ||| ■ ||| is another 
norm on X, continuous with respect to the original norm. We have the 
following two mutually exclusive possibilities. 

(a) Spectrum: For every norm / we have ^oo{f) 0- This would mean 
that either on some infinite-dimensional subspace / is arbitrarily small, 
if e 7oo(/), or, if 7^ s G 7oo(/), then / is "almost" an isometry on 
some infinite-dimensional subspace. 
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(b) Distortion: There is a norm / such that 7oo(/) = 0- This means that 
the norm / has an oscillation with respect to the original norm non- 
decreasing to zero on any infinite-dimensional subspace. 

In view of the Fact above, the existence of a norm satisfying condition 
(b) would be clearly connected with some very essential infinite-dimensional 
effects. 

If a uniformly continuous function / satisfies (b) then, obviously, there 
exists an interval I = [(3, 6], with (3 < 6, such that 

(i) for every e > there exists a subspace Y = Y^, dimY = oo, such that 

lYif)c[P-e,5 + e]; 

(ii) For every E C Y, dimE = oo one has /£;(/) D {P,^)- (Here F is a 

subspace from (i) corresponding to e = 1, say.) 

The collection of all such intervals / is called the tilda- spectrum of / and 
denoted by 7(/). 

Of course, the case 6 = P reduces the interval to one point, P G 7oo(/), 
which we also consider as a part of 7(/). 
Therefore we have (see [M.69]) 

Fact For every uniformly continuous real function f on the unit sphere S, 
7(/)7^0. 



0.4 Note that if / is a norm on X as in p.3| , and if / = [0, 6] G 7(/), then 
necessarily 6 = (see [M.69]). 

In the case /? > we introduce a level of distortion of an interval / G 7(/) 
by d{I) = 6/P, and a level of distortion of an equivalent norm / by 

d{f) = sup{rf(/) I / G 7(/)}. 

We have a similar alternative as in p.3| . 

(a') Either for any equivalent norm / on X one has d{f) = 1, 

(b') or there exists an equivalent norm / on X such that d{f) > 1. 
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In terms of the spectrum, condition (a') means that for any equivalent 
norm / on X and any infinite-dimensional subspace Z of X, the spectrum 
7cx)(/|z) of the restriction of / to Z, in non-empty. Similarly, condition (b') 
means that X contains a distortable infinite-dimensional subspace: there 
exists an infinite-dimensional subspace Z of X and an equivalent norm / on 
X such that '~foo{f\z) = 0) that is, / is a distortion on Z. 

It was proved by Milman in 1969 that 

Theorem Let X be a Banach space. Assume that d{f) = 1 for every 
equivalent norm f on X . Then either for some 1 < p < oo, X contains a 
(1 -|- e) -isomorphic copy of Ip (for every e > 0), or X contains a (1 -|- £)- 
isomorphic copy of cq (for every e > 0). 

(The result was stated in [M.69], Section 3.3, with the complete proof in 
[M.71b].) 

And so, alternative (a') would imply an exciting structural theory for 
Banach spaces. However, in 1974, Tsirelson [Ts.74] constructed a space T 
which does not contain an isomorphic copy of any /p (1 < p < oo) or of 
Cq. This means that the space T satisfies the alternative (b'): T contains a 
distortable infinite-dimensional subspace Z. (In fact, it can be shown by a 
direct argument that T itself is also distortable.) 

An interesting feature of Tsirelson's example is that the norm is not given 
by an explicit formula but it is defined by an equation. This was the first 
construction of such a type, and essentially, with only minor modifications, 
the only one. In the dual form, which has been put forward by Figiel and 
Johnson [F-J.74], the norm is defined, for a finite sequence of real numbers 
X e R^^\ by 

II^IIt = max |||a;||co, ^sup^ ||£^ia;||T| , (0.1) 

where the inside supremum is taken over all succesive intervals {Ei} of pos- 
itive integers such that n < minE'i < maxE'i < mini?2 < • • • < maxi?„_i < 
mm En and over all n. For x = J2iti^i ^ ^ and an interval E, we set 
Ex = J2i£EUei- Tsirelson's space T is then a completion of R^^^ under the 
norm || • \\t- Most of important properties of the space T and related spaces 
can be found in [C-S.89] and references therein. 
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0.5 Let us return to a distortion situation when I = [P,6] G 7(/) with 
(5 < 5 and let us give its geometric interpretation. 

Let e < {6 — P)/2 and let y = 1^ be a corresponding subspace. Define 

two sets 

A = {x e S nY \ f{x) < (3 + e} and B = {x e S nY \ f{x) > 6 - e}. 

For every infinite-dimensional subspace E (Z Y we have A (1 E ^ (1} and 
BnE 7^ 0. A set satisfying such a property is called an asymptotic set (in Y). 
So in our situation, A and B are two asymptotic sets with positive distance 
apart, dist [A, B) > 0. The fact of the existence of such a pair {A, B) is thus 
a consequence of distortion. Conversely, this fact also implies some distortion 
property. The Urysohn function for sets A and B is a. uniformly continuous 
function with an empty spectrum 7oo(/); to construct an equivalent norm 
without spectrum some additional convexity assumptions are required. 



0.6 Given a distortion situation it is natural to ask a quantitative ques- 



tion, how large can d{f) be. Note that Theorem ensures only the existence 
of distortion but provides no quantitative information on d{f). 

It is to Rosenthal's credit that in 1988 he asked the first named author, 
Odell and several others, how to find a direct formula for a distortion on 
Tsirelson's space, and how large such a distortion can be. Odell (unpub- 
lished) in 1989/90 constructed two asymptotic sets in T. He also showed 
that the spaces Tx, obtained by replacing 1/2 in the definition ( |0.1j ) by 1/A, 
have distortions d\ of order 1/A, hence dx oo as X ^ oo. So, for every 
real number d, there is a space with a level of distortion at least d. 

Let us mention that an approach to distortions using the theory of Krivine- 
Maurey types was presented in [H-0-R-S.91]. In particular this paper con- 
tains another proof of Theorem |0.4 

The next step was done by Schlumprecht [S.91], who changed 1/2 to 
1/ Inn, which also allowed to start Ei at any place (not necessarily far out). 
This had an important effect on the geometry of the space: the unit vector 
basis becames subsymmetric and, as Schlumprecht showed, any distortion 
level is attained by some equivalent norm. Schlumprecht's space 5* also has 
the property of an infinite distortion: 

there exists a sequence of asymptotic sets {Ai} on the sphere of S 
such that dist {Ai, conv (U^yj ^j)) > 1- 
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In fact, S satisfies still stronger condition that there also exists a sequence of 
sets {A*} on the sphere of the dual space S* such that the system {y4j,y4*} 
is "nearly biorthogonal" . 

This was the starting point for Gowers' and Maurey's construction. 

Finally, this year, Odell and Schlumprecht [0-S.92] proved that for every 
1 < p < oo, Ip has an arbitrarily large (and even infinite) distortion, this way 
finishing off the problem which originated from [M.69], [M.71b]. Again, they 
did not construct asymptotic sets far apart in, say, I2, but transformed them 
in an ingeneous non-linear way from Tsirelson's space, or, on more advanced 
level, from Schlumprecht 's space. Combining this outstanding result with 
Theorem we see that 

Theorem Any Banach space X which does not hereditarily contain copies 
of li and Co, contains a distortable suhspace, i.e., there exists an equivalent 
norm f on X such that d{f) > 1. 

Moreover, Odell and Schlumprecht proved that on the sphere 5'(/i) there 
is a Lipschitz function / (not a norm) with an empty spectrum, 7oo(/, ^1) = 0- 
It was shown earlier by Gowers [G.91] that 7oo(/;Co) 7^ 0, for any uniformly 
continuous function on S{cq). 

0.7 Let us go back to the quantitative question: does any Banach space 
X not containing hereditarily copies of li and Cq, have arbitrarily large dis- 
tortions? 

This is not yet clear. To study this problem, we consider in this paper 
spaces with bounded distortions. These are spaces X such that for some 
constant D we have d{f) < D, for every infinite-dimensional subspace Z of 
X and every equivalent norm f on Z. What kind of simple "basic structural 
blocks" {i.e., subspaces) can such a space X contain? To explain our result 
let us define the class of asymptotic Ip spaces. (The rather standard notation 
concerning successive blocks of a basis and related concepts will be explained 
at the beginning of the next section.) 

Definition A Banach space X with a normalized basis {xi} is said to be 
asymptotic Ip space, for some 1 < p < 00 (resp. asymptotic Cq space) if 
there exists a constant C such that for every n there exists = N{n) such 
that any normalized successive blocks N < Zi < Z2 < ■ . ■ < Zn of {xi} are 
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C-equivalent to the unit vector basis in Ip (resp. in /^). By Ap(X) we denote 
the infimum of all constants C as above. 

Note that Tsirelson's space T is an asymptotic h space which does not 
contain a subspace isomorphic to h. 

For spaces with bounded distortions, let 

d{X) = sup d{f), (0.2) 

where the supremum is taken over all equivalent norms / on X. 

Recall a standard and easy observation that if Z C X is an infinite- 
dimensional subspace and / is an equivalent norm on Z then there exists an 
equivalent norm / on X such that f\z = f ■ This immediately implies that 
d{Z) < d{X). 

Theorem Let X be a Banach space with hounded distortions and let d{X) < 
D. There exists a subspace Y of X which is either asymptotic Ip, for some 
1 < p < oo, or asymptotic cq. Moreover, Xp(Y) depends on D only. 

We learned recently that B. Maurey [Ma.92] also proved this theorem and 
used it to show that every space of type p > 1 with an unconditional basis 
has arbitrarily large distortions. 

In contrast with the result for d{X) = 1 (Theorem p.4| ), the theorem above 
recognizes, as "basic structural blocks" , a class of Banach spaces rather than 
a concrete space, as it was suggested by a "naive" intuition of the 60s. (It 
is well-known that varying A in the definition of Tsirelson's spaces Tx we 
get a sequence of non-isomorphic asymptotic li spaces, and the so-called p- 
convexified Tsirelson's spaces show that the same phenomenon holds for any 
fixed 1 < p < cx) or cq.) 

Another important point is a difference with the local theory of Banach 
spaces. The definition of asymptotic Ip spaces is "almost" local, in that 
it involves finite-dimensional subspaces and parameters not depending on 
the dimension. However, this isomorphic definition does not imply a (1 +e)- 
isometric version, in the standard spirit of the local theory. Indeed, we would 
call a Banach space an almost isometric asymptotic Ip space if Ap(X) = 1. It 
is well-known to specialists that every almost isometric asymptotic Ip space 



contains, for every e > 0, a subspace (1 + £:)-isomorphic to Ip (see |6]J for a 
short argument). 

Our method involves geometry of infinite-dimensional sphere and a suit- 
able geometric language will be introduced in the next section. 



8 



1 Preliminaries 



1 . 1 Since in this paper we are concerned with the existence of nice infinite- 
dimensional subspaces inside Banach spaces from a certain class, we may and 
will assume, unless stated otherwise, that Banach spaces discussed here have 
a monotone basis. In such a situation we will use the standard notions of the 
dual basis, equivalent bases, block bases, block subspaces, basic sequences, 
etc. They can be found e.g., in [L-T.77]. Let us only mention that we will say 
that two basic sequences {xi} and {cj} are C-equivalent, for some constant 
C, if for any (finite) sequence of scalars {aj} we have 

i i i 

We will consider only vectors with finite support. For vectors x,y & X and 
subspaces E,Ei,E2, we will freely use the notation n < x to denote that 
n < minsupp (x); then x < y if maxsupp (x) < minsupp (y); then x < E if 
X < y for every y E E] and Ei < E2 if x < y for every x E Ei and y G E2. 

For a Banach space X by Bx and S{X) we denote the unit ball and the 
unit sphere in X, respectively; for a subspace C X we set Be = Bx H E 
and S{E) = S{X) n E. 

1.2 Asymptotic sets were defined in p.5| where their basic connection to 
distortions was indicated. To get a better understanding of their geometric 
properties let us make some easy general observations, valid for arbitrary 
Banach spaces (which may have no basis). 

Fact Let {Z, || • ||) be a Banach space and let {{{ ■ {{{ be a seminorm on Z such 
that infill < for all z E Z. Assume that there exists an asymptotic set 
A C S{Z, II ■ II) such that \\ ■ \\ and jjj ■ jjj are equivalent on A. Then there 
exists a subspace E of Z of finite- codimension such that jjj ■ jjj is a norm on 
E equivalent to || ■ || . 

Proof Clearly, jjj ■ jjj is a norm on the subspace W spanned by the set A, 
and since A is asymptotic then codimPi^ < 00. A standard well-known fact 
(c/. e.g., [K.66], [L-T.77]) implies that if jjj ■ jjj and || ■ || were not equivalent on 
any subspace of of finite-co dimension then for every e > there would 
be an infinite-dimensional subspace F of W such that jjjzjjj < s\\z\\., for all 
z E F. But for e sufficiently small this is impossible, since F intersects A. □ 
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Remark Let Z he a. Banach space with bounded distortions, d{Z) < D, and 
let A C S{Z) be an asymptotic set symmetric about the origin. Then there 
exists an infinite-dimensional subspace F of Z such that {l/D){Bz fl F) C 
conv A. 

Indeed, let W be the finite-codimensional subspace spanned by A. Ap- 
plying the fact above to the norm | ■ | on whose unit ball is conv A fl W , 
we get that || ■ || and | ■ | are equivalent on a certain subspace of of 
finite codimension. Thus there exists an infinite-dimensional subspace F of 
E such that 

Ikll < \z\ < D\\z\\ for zeF. (1.1) 
This implies the required inclusion of the corresponding unit balls. 

1.3 To make the arguments more compact, we introduce several short 
notations for certain families of subspaces of a given Banach space Z (with 
a basis). Typically, Z will be a block subspace of the fixed Banach space X. 

By B oo{Z) we denote the family of all infinite-dimensional block sub- 
spaces E C Z; next, B^{Z) denotes the family of all (block) subspaces 
E G B oo{Z) of finite-codimension, i.e., dim Z/E < oo; finally, if F G B oo{Z) 
and z G S{Z) (with finite support), then B^(Y,z) denotes the family of all 
subspaces F G i3oo(^) such that z < w for all w E F. 

1.4 Let us recall the geometric notions of asymptotic averages and moduli, 
which play a major role in our approach. These notions were introduced and 
studied by Milman in 1967-70. A survey on this subject can be found in 
[M.71b], c/. also more recent paper [M-P.89]. 

The moduli are defined relatively to a fixed family B of subspaces of a 
space X, which satisfies the filtration condition 

For every Ei,E2 E B there exists E^ E B such that E^ C Ei H E2. 

Typically, the family B will be B^, which have been defined in |1.3|, although 



we will make an exception from this rule in Section 

For a continuous bounded function h : S{X) — > M and an infinite- 
dimensional subspace E C X define lower and upper moduli /3- and 6-, 
respectively, by 

(3[h,B,E] = (3^[h,B{E)]= sup inf h{x), 

FeBiE) x€SiF) 
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6[h,B,E] = 6^[h,B{E)]= inf sup h{x). (1.2) 

F£B{E) x€SiF) 

For a continuous bounded function / : S{X) x S{X) R and E G B oo{X) 
we set 

B,E]= (3^ [(3y[f{x, ■),BiE,x)],B,E] 

B,E]= 5, [5y[f{x, B {E, x)lB,E]. (1.3) 

Observe that if E G E then 



P[h,B,F] < p[h,B,E] < 6[h,B,E] < 6[h,B,F], 

hence also 

/?/?[/, B,F]< (3(3[f, B,E]< 66[f, B,E]< 66[f, B,E], 
for all functions h and / as above. 



2 Non-distortable spaces 

To develop better geometric intuitions and to illustrate the use of the /3- and 
6- averages we start with the isometric case and we will sketch the proof of 



Milman's theorem on non-distortable spaces, Theorem 0.4 



2.1 In the isometric situation discussed here there is no real advantage in 
passing to a subspace with a basis, in fact, this would confuse a geometric 
picture rather than clarify it. Therefore we present an argument which makes 
no reference to the existence of a basis and thus it works for an arbitrary 
Banach space. The averages we will consider here will be taken with respect 
to the family B = B^{E) of all finite- co dimensional subspaces of a given 
space E. This family clearly satisfies the filtration condition. 
We will consider the collection of functions 

f,{x,y) = \\x + ey\\-l for x,y e S{X). (2.1) 

The averages of functions will be called the /3- and 5-moduli, as they 
reflect a geometric behaviour of the sphere in a Banach space. 
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For a subspace E (Z X and x G 5'(X), the notation B{E,x) used in 
LSj) simply means B^{E). Also, B oo{E) denotes the family of all infinite- 



dimensional subspaces of E. 

We will consider the local modulus /^^[/^(x, ■), x)] denoting it by 

(3{e,x,E) and the global modulus PP[fe,B^,E], denoting it by PP{e,E). 
Similarly, the local modulus 5y[fs{x, ■), B^{E, x)] will be denoted by 5{e, x, E) 
and the global modulus 55[fe, B^, E], by 55{e, E). 

To illustrate the expected behaviour of the moduli, let us observe that 
for X = /p, 1 < p < oo we have 

X, g = 5(5, X, g = (1 + 5^)1/^ - 1, 

for all X G S{lp) and all e > 0. This function has the order /p as e ^ 0. 
Computation of the moduli for some other spaces can be found in [M.71b]. 



2.2 

Lemma Let X he a Banach space such that d{X) = 1. There exists an 
infinite- dimensional subspace F of X such that 

f3(3{e,F) = 66{e,F) for e>0. (2.2) 

Proof It is not difficult to see that if d{f) = 1 for every equivalent norm / 
on Z then Oz{g) = for every Z G B oo{X) and every uniformly continuous 
convex function g : Z ^ M. We will show this at the end of the proof. 

Observe that for each e > and x G S{X), the function /^(x, ■) is convex, 
therefore (^(/^(x, ■)) = 0. Stabilizing over y with a given 6 > we get a 
subspace E G B oo{X) such that 

0< sup Ux,y)- inf fe{x,y)<9 for x e S{E). (2.3) 

S/G5(£) yeS{E) 

Now we take a dense set {xj} in the unit sphere S{X) and a sequence 
of J, 0, and we let, for every i = 1,2, . . ., e vary over a finite 6'j-net A/^ 
in [9i, l/Oi]; this way we can construct a sequence Ei D . . . D Ei D . . . of 
infinite-dimensional subspaces such that on S{Ei) the inequality analogous 
to (|2.3| ) holds for Xj, with j = 1, . . . ,i, and 9i and all e G Mi, {i = 1,2, . . .). 
Picking Ci G S{Ei) for i = 1, 2, . . . and setting E = span [cj], we get, by this 
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diagonal procedure, E G B oo{X) such that for all x G S{E) and e > we 
have 

f]{e, X, E) = 6{e, x, E). 

Now, with a fixed e > 0, the function 5{e, ■, -E) is again convex. Stabilizing 
over X, with a fixed e > 0, and then passing to a diagonal in a similar way as 
before, we get an infinite-dimensional subspace F of i? on which ( p.2|) holds. 

It remains to show that Oz{g) = for every Z G B oo{X) and every 
uniformly continuous convex function g : Z ^ M. To this end, fix Z & 
B oq{X) and pick [P,6] G 7(5^), and, for an arbitrary (fixed) e > 0, let F G 
B oq{Z) be a corresponding stabihzing subspace, satisfying conditions (i) and 
(ii) from 

Assume first that g{x) = g{—x) for g G >S'(X). Consider the symmetric 
asymptotic sets A and B defined in p.5| . By Remark in |1.2| (with D = 1+e) we 
get a subspace E G Boo{y) such that SflE C Be = Bxf^E C (l + 5)convyl. 
Thus, by convexity and uniform continuity of g, we have 

6 -e-6 < inf 51(2) < sup g(w) + 6 <(3 + e + e, 

where 9 = 6{e) — > as e 0. Letting £ ^ we get (3 = 5, hence Oz{g) = 0. 

If g is arbitrary, set h[x) = {l/2){g{x) + g{—x)). Since Oyih) = 0, find a 
subspace Yi G S 00(F) such that \h{x) — s\ < e for all x G 5'(Fi). If e is small 
enough then |s — (/3 + 5)/2| < 2e, hence P + e<s<6 — e. (In fact, we will 
use the later inequality only.) Indeed, otherwise g{x) and g{—x) would not 
compensate each other. Formally, pick w,v E S{Yi) such that g{w) = P + e 
and g{v) = 6 — e and observe that 

s-{P + 6)/2 < (s - hiw)) + Mw) + gi-w))/2 - (/? + 6)/2) < 2e- 

and similarly, using h{v), it is easy to establish the lower estimate by —2e. 

Consider the set A = {y E S{Yi) \ \g{y) — s\ < e}, which is asymptotic 
in Yi. Observe that foiy&A we have 

\g{-y) -s\ < \g{y) + g{-y) -2s\ + \g{y) -s\<3e, 

so that A is "almost" symmetric. By Remark in we get a subspace 
E G Boo{Yi) such that Be C (1 + e)conv (AU-A). Thus for every z G S{E) 
we have, 

g{z) < sup g{w) + 6 < s + 3e + 9, 

toGAu-A 



13 



where 9 = 9{e) — as e — 0. This, combined with the stabihzation property 
of /i, yields that Oz{g) is arbitrarily small, hence equal to 0, as required. □ 



Remark In the non-distortion situation of the lemma it is not difficult to 
show that X contains a subspace with a basis {ui} such that for every n and 
for all blocks n < w < v we have max — < (1 + 2~")||w + 

A standard argument shows that the tails of {ui} are unconditional with the 
constants as close to 1 as we wish. We could then consider the moduli related 
to the family B = and note that the argument from |2.3| applies for these 
moduli as well. Moreover, in this situation it would be clearly sufficient to 
discuss the observation opening the proof of the lemma only for symmetric 
functions. 



2.3 Sketch of the proof of Theorem p.4| We will show that the equal- 
ity Pl3{e,F) = 66{e,F) yields that the space F contains (1 + £:)-isomorphic 
copies of Ip or cq. 

Using definitions of (3[3{e,F) and 55{e,F) it is possible, given 77 > 0, 
to construct a basic sequence {ui} in F such that for any finite sequence 

{flj} G R'^-^^ of real numbers the norm || Y^iO-iUiW admits an upper estimate 
by \l + 7])^{{55{\ai\,F)}) and a lower estimate by (1 -Fr;)-^$({/3/3(|ai|, F)}), 
where $({■}) is a real function defined on the space of all finite sequences of 
real numbers (see [M.71b], Theorem 4.5). Moreover, the same estimates are 
satisfied for every vector of the form X^j'^iMj, where {ui} is a block basis of 
{?/,;}. (This argument is similar to a well-known construction sketched in [6.4 ) 
By Lemma pl2| , this implies that all block bases of {yi\ are (l-|-?7)-equivalent. 
By Zippin's theorem, the basis {ui} is (1 + r^) "-equivalent to the unit vector 
basis in /p, for some 1 < p < cxo or in cq (here a > is a numerical constant). 

□ 



3 Tilda-spectrum in general 

3.1 Let X be a Banach space with a basis {xj}. Let f{zi,Z2,...,zi) be 
a uniformly continuous real function defined on sequences of / normalized 
block vectors zi < Z2 < ■ ■ . < zi. First let us describe a rough intuition of an 
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interval [/?, 6] of tilda-spectrum of / on a subspace Y G B oo{X), leaving the 
precise definition for later parts of this section. 

Let I be the closure of the interval of values of / on Y. By restricting the 
domain of the variable zi to any subspace of Y, with other variables fixed, 
we do not increase I. Therefore, for any zi < Z2 < ■ ■ ■ < zi_i fixed, let Yi be 
a subspace of Y such that passing with zi to Yi corresponds to the "maximal 
decrease" of /. Let I^^^ be the closure of the interval of values of this restricted 
/. Continue the procedure of restricting zi-i, with zi < Z2 < ■ ■ . < zi_2 
fixed. The closed interval J*^'-' = [/?, 5] obtained after the l-th step is called 
an interval of the tilda-spectrum of / in Y. 

3.2 Let Y G B oo{X). The precise definition of the tilda-spectrum of / on 



Y involves the notions of the /3- and 5- averages, introduced in p..4| . These 
averages will be applied to functions of the form h{zi, . . . ,Zk), considered as 
functions of z^ with Zi < . . . < z^-i fixed, and with respect to the family 
B^{Y, Zk-i) of all finite-codimensional block subspaces of Y with the support 
after Zk_i (Y G B oo{X) is a subspace). To make the formulas more com- 
pact, we will indicate the variable z^ and the subspace Y in the subscripts, 
leaving Zk-i to be understood from the context. Thus we will write, e.g. 
(3^^y{h{zi, Zk-1, Zk)) for (3[h{zi, Zk-i, ■),B\Y, Zk-i)], and^so on. 

We say that an interval [/?, 6] is in the tilda spectrum of / on y if there is 
a subspace Y G B ooiY) such that the following two conditions are satisfied: 

(i) (3 = P,,,Y Wz,A- ■ ■ iPzMfi^l^ ^2,..., Zl))) . . .)) 

and 

5 = 6zuY (5^2,y(- • • i^zixifi^i^ Z2, . . . , zi))) . . .)); 

(ii) for all Hi, H2, ■ ■ ■ ,Hi G B ooiX), each of the averages Pz^,y and J^.^y in 

(i) can be replaced by Pz^,h^ and S^^^Hi, respectively; that is, we have 

13 = l3z,,Hi {Pz2,H2{- ■ ■ {(3zi,HiU{Zl, Z2,..., Zi))) . . .)) 

and 

5 = {^Z2,H2{- ■ ■ {Szi,Hi{f{zi,Z2,.. .,Zi))) . . .)). 

A subspace Y for which the above conditions hold is called a spectrum 
subspace corresponding to [/?, 6] . Then any further subspace Y' of F is a 
spectrum subspace as well. 
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3.3 To prove the existence of the tilda-spectrum defined in |3.2| , it is con- 
venient to introduce modified averages and 5**. The definition requires 
several steps. 

3.3.1 Let h{zi, . . . , Zk) be a uniformly continuous function and let E e 
B oo{X). Fix normahzed blocks zi < . . . < Zk-i and set 

7(E) = inf (52^.,g(/i(2i, . . . , Zk)) - P^^^aihizi, Zk-i, Zk))), 

where the infimum is taken over all subspaces G G Boq{E). Pick | and 
construct a sequence Gq = E D Gi D . . ., such that Gj G Boo{Gi^i) and 

Szk,GAKzi^ • • • ) ^fc-l) ^k)) - Pzk,GAhiZi, Zk-1, Zk)) < 7(^^-1) + Ei, (3.1) 

for i = 1,2, . . .. Set 

/^ILeW = PtlEih; z^, . . . , Zk-,)) 

= lim P^^^gAH^i^ • • • ? ^fc-i5 2:*;)), 

>oo 

= lim 5^ G,(/i(^i, • • • , Zk-i, Zk)). (3.2) 

Let G = span [wj] be a diagonal subspace for {Gi}, that is, Uj G Gi for 
z = 1, 2, .... It is easy to check from (|3.1| ) that for every subspace H G oo(G') 
we have 

PIIeW = PzMh) and 5llAh) = KAh)- (3.3) 

3.3.2 Now let {{zi \ . . . , -zi^i)} be a dense countable subset of (A;— l)-tuples 
of normalized blocks Zi < . . . < z^-i- Let G^^^ = G be the subspace con- 
structed at the end of p.3.1| for {z^i \ . . . , z^}{). Starting from G^^\ construct 

G^'^^ G i3oo(G*-^'') for the tuple (2:1^^ . . . ,z^li). Proceeding by induction and 
using ( p.3|) we get a sequence of subspaces E D G^^'^ D G*^^^ D . . . such that 
for every z = 1, 2, . . . and all H, H' G Soo(G^*^) we have 

f3zk,H{h{z['\. . . ,zl^li,Zk)) = • • • 5 

= (3z^,H'{h{z['\ . . . , z^l^, Zk)), 

6.Mh{zf\...,zti,^k)) = 5t^(/^;4^ •••,&) 

= 6,^^H'{h{z["\...,z'il^,Zk)). 
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Taking once more a diagonal subspace we get F = span [vi], with Vi G G*-*^ 
for i = 1, 2, . . . such that for all {k — l)-tuples {zi, . . . , Zk-i) and for all 
subspaces H G B oq{F) we have 

Pzk,H{h{^i, ■ ■ ■ , Zk-i, Zk)) = Pll^^ih', zi, . . . , Zk-i) 

Sz^^H{h{zi, . . . ,Zk-i,Zk)) = 6llE{h]Zi,...,Zk^i). (3.4) 

3.3.3 Coming back to the definition of the tilda-spectrum, fix a function 
/ = /(zi, . . . ,zi) and a subspace Y G i3oo(-^)- 

The existence of a tilda-spectrum interval 5] will be proved by provid- 
ing explicit formulae for (3 and 5 in terms of the stabilized averages and 
5**. This is done by the backward induction. 

Let 

hi{zi, . . . , zi_i) = (3f^^y{f;zi,...,zi^i) 
di{zi, . . . , zi_i) = 6f^^y{f; Zi, . . . , zi-i), 



and let Fi G B ooiY) be the subspace constructed at the end of p.3.2| for 
which (|3.4|) is satisfied. 



Repeat the procedure inside Fi by setting 

b2{zi,...,zi-2) = (3ll_^^p^{hi] zi, . . . , Z1-2) 
d2izi, . . . , Z1-2) = 6ll_^p^{di;zi,...,zi_2), 

and let F2 G i3oo(-^i) be the corresponding subspace. 

Proceed by an obvious induction to get functions bi and di for i = 1, . . . ,1 
and subspaces F D Fi D . . . D F^. Set 

p = bi = 

= PIIf,., (ptF,... (• • • ^1, • • • , ^^-1)) •••))' 

b = di = 6llp^_^idi^i) 

= Cf,^, (• • • • • • ' ^^-0) •••))• (3.5) 

It is easy to see, using ( p.4|) , that with these definitions of /? and 6, the 
interval [P,S] satisfies conditions (i) and (ii) of P]^ for the subspace Y = Fi. 
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3.4 Using the definition of tlie /?- and 6- averages it is easy to see tliat 
condition (i) of tlie definition of tlie tilda-spectrum in |3j^ is equivalent to the 
following: 



(i') V^^ > 3Fi G B\Y) \fz, G 3F2 G B\Y^,z^) Wz2 G ^(Fa) 

31^3 e B\Y2,Z2) V^3 e SiYs) . . . 3F; G B\Yi_^,zi_^) Wzi G ^(F,) 
f{z,,Z2,...,zi) G [(3-6,6 + 6]. 

We will show below that this condition imphes in fact a stronger property, 
that is, the existence of a stabihzing subspace for /. Given an interval [jS, 6] 
satisfying condition (i) on a subspace Y we can construct, for any > 0, a 
subspace G G B oo(Y) such that for all normalized blocks zi < Z2 < . ■ . < zi 
in G we have 

f{zi,Z2,...,zi) G [13-6,6 + 6]. (3.6) 

Fix 6*' > and > to be defined later. Let Ei = Yi e B\Y) be the 
subspace satisfying condition (i') for 6'. Pick an arbitrary vector ui G S{Ei), 
and let E2 = Y2 E B^(Yi,ui) be the subspace from condition (i') (again for 
6'). Pick an arbitrary vector U2 G S{E2). 

In the next step we would like to find a subspace E3 G B^{E2, U2) which 
would satisfy condition (i') in several ways: it could be taken as Y3, for 
vectors zi = ui and Z2 = U2, and it could be taken as Y2, for an arbitrary 
vector Zi running over some finite ?7-net TV (in the original norm) on the 
sphere 5'(span [-Ui, ^2]). Since subspaces appearing in (i') are always of finite 
codimension, it is clear that a required subspace E^, exists. Then pick an 
arbitrary U3 G S^E^). 

Continuing in an obvious manner we construct a subspace G = span [ut] 
such that f{zi, Z2, . . . , zi) G [P — 6', 6+6'] for all zi < . . . < zi with ZiS running 
over all finite //-nets on the spheres S'(span [zi, . . . , Zk]) (with k = 2, 3, . . .). 
Choosing suitable 1] > and 6' > depending on 6, we complete the proof 
of (H). 

Remark Given a sequence 0„ | we can repeat the above construction for 
every n and then pass to a diagonal subspace. We then obtain a subspace 
Z G Boq{Y) with a (block) basis {vi} such that for every n and for arbitrary 
normalized blocks n < zi <...< zi of {vi} we have 

f{zi,...,zi) G [(3-6n,6 + 6n]. 
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3.5 The role of condition (ii) of the definition of the tilda-spectrum is to 
ensure the existence of large sets of vectors on which the value of the function 
/ is close to extremal. In fact, these sets turn out to be asymptotic in some 
stabihzing subspace for /. 

Let us start by observing that condition (ii) from p.2| is equivalent to the 
following: 

(ii') for all ?7 > and all subspaces Hi, H2, ■ ■ ■ ,Hi G B oo{y) we have: 

3wi G S{Hi) 3w2 G S{H2),W2 > wi ... 3wi G S{Hi),wi > wi_i 

f{wi,W2,...,wi) < /3 + r] 

and 

3vi G S{Hi) 3v2 G S{H2),V2 > vi ... 3vi e S{Hi),vi > vi^i 

f{Vi,V2, . . . ,Vl) > 5 - T]. 

Let [/?, 6] be in the tilda-spectrum of / and let Z be the corresponding 
stabilizing subspace constructed in Remark |3.4| . Condition (ii') leads to the 
natural definition of sets asymptotic in Z. 

With a fixed r] > define Ai C S{Z) by 

Ai = {wieS{z) \ yH2,...,HieB^{z) 

3W2 G S{H2),W2 > Wi 3W3 G 5(7/3), W3 > W2 ... 
3wi G S{Hi),Wi > Wi-i f{wi,W2, . . . ,Wi) < P + T]}. 

By (ii'), the set Ai has a non-empty intersection with every subspace 
Hi G Boo{Z), hence Ai is asymptotic in Z. 

By induction, let 1 < k < I, and assume that for any fixed Wi < . . . < 
Wk-i, with Wi E Ai ioT i = 1, . . . , k — 1, the set = Ak.{wi, . . . , Wk-i) has 
been defined by the formula 

Ak = {wkeS{z)\ yHk+u...,HieB^{z) 

3wk+i G S{Hk+i),Wk+i > Wk 3wk+2 e S{Hk+2),Wk+2 > Wk+i . . . 
3wi e S{Hi),wi > wi^i fiwi,W2,...,wi)<P + r]}. (3.7) 

Moreover, assume that Ak is asymptotic in Z. Then for any fixed wi < . . . < 
Wk, with Wi E Ai for i = 1, k, define Ak+i by the formula analogous to 
(3.7). It clearly follows from the form of Ak that Ak+i is asymptotic in Z. 

Similarity, we can define sets Uk C S{Z) for j = k, . . . ,1, which are also 
asymptotic in Z, and such that if Vi < . . . < vi and Vi G Ui for i = 
then f{vi, . . . ,vi) > S - rj. 
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3.6 The notion of tilda-spectrum has the following unconditionality prop- 
erty. For a given function / and a finite sequence e = {ei,e2,-..) with 
El = ±1, £2 = ±1, • • define the function by 

,Z2, . . . ,zi) — f{eiZi,e2Z2, ■ ■ ■ , £iZi), 

for normalized blocks Zi < . . . ,zi. Then if [f3, 6] is in the tilda-spectrum of 
/ and y is a corresponding spectrum subspace, then for all the f^s, [P, 6] is 
again a spectrum interval with the same spectrum subspace Y. Moreover, 



the stabilizing subspace Z C F of is also preserved for all the f^s. Note 



however, that the asymptotic sets Aj and Ui described in ^]5] are not the 
same. 

3.7 The final important step in our discussion of tilda-spectrum is an 
observation that a construction of stabilizing subspaces in ^]4| can be done 
"almost" simultaneously for any countable family of uniformly continuous 
real functions, fk = fk{zi, . . . , zi,^). For a subspace Y G B oo{X) and a 
sequence 9k I 0, there exists Z G B oo{Y) such that for every n = 1, 2, . . ., if 
Ln = maxfc<„/fc, then for arbitrary normalized blocks n < Zi < . . . < zl„ in 
Z we have 

fkizi, ■■■,zij e[pk- On, h + 9n] for l<k<n. 

Here [(3k, ^k] is an interval in the tilda-spectrum of fk in Y. Moreover, all the 
sets A^^^ and uj;''^ for i = 1, 2, . . ., constructed in ^]5| for the function fk, are 
asymptotic in Z. 



This follows from 3.4 and |3.5| by the standard diagonal procedure. The 



details are left for the reader. 



4 Spaces with bounded distortions 

We now pass to the main theorem on spaces with bounded distortions. The- 
orem pTzj 

4.1 By passing to an infinite-dimensional subspace of X and considering 
a suitable renorming of X we may assume, without loss of generality, that X 
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has a monotone basis. The proof of the theorem rehes on stabihzation prop- 
erties of a family of real functions which we introduce now and fix throughout 

the rest of the argument. This family is indexed by the set Q^^"* of all finite 

sequences with positive rational coordinates; for a = (ai,...,a;) G Q+^^ 
define the function on a sequence Zi <...< zi of normalized blocks by 

I 

fa{Zl, ■ ■ ■ ,Zi) = 1^ QiZi 
i=l 

Let {a'-^^} be an enumeration of Q^^^ ■ We will write for /^(fe). Fix 
Ok I satisfying Ok < (l/2D)||a('=)||oo for A; = 1,2, . . .. Let Z G B ^{X) be 



the stabilizing subspace for all the /^s, constructed in|3]^. Let 6^] denote 
the corresponding spectrum intervals for (fc = 1, 2, . . .). 



The major role in our approach is played by two positive real valued 
functions on Q^^^ defined via tilda-spectrum of the fkS as follows. With 
fixed 6k, Z, and 6k], as above, we let, for a = a^'^'^ G Q^-^\ 

g{a) = (3k and r(a) = 5k. (4.1) 

These definitions can be naturally extended to all Q^^\ by setting, for ±a = 
(±ai, . . . , ±a;), g{±a) = g{a) and r(±a) = r(a). We call the functions g and 
r the enveloping functions of X. 

4.2 The main part of the proof of the theorem is contained in the following 
proposition concerning the behaviour of functions g and r for spaces with 
bounded distortions. 

Proposition Assume that a Banach space X has bounded distortions and 



let d{X) < D. With the notation from either there exists 1 < p < oo 
such that 

il/D') \a,\^y^' < g{a) < r{a) < D' |a.r)'^' for a G Q'^^\ 



or 



[1/ D') max \ai\ < g{a) < r{a) < D' max |aj| for a G Q^^\ 
where D' = AD. 
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4.3 Assuming the truth of Proposition let us complete the proof of 
the theorem. 

Proof of Therem p.7| Let {xi} denote the block basis for the stabilizing 
subspace Z, which has been fixed in [4.1| . Assume that the conclusion of 
Proposition [4.2| is satisfied for some 1 < p < oo (with the obvious convention 
for p = oo). We will then show that Z is asymptotic-/p (or asymptotic-co, if 
p = oo). 

Fix n and fix e = e{n) > to be defined later. Let b^^\ . . . , b^^^^ be an 
e-net in the unit sphere S{lp) of Ip in the /oo-norm, and assume without loss 

of generality that G Q^-^^ for 1 < i < M. Thus for every i there is k = ki 
such that 6^*^ = a*-*^-*. Let = maxi<i<M ki. 

Let N < yi < . . . < Hn he arbitrary normalized blocks of {xk}. By 
and Proposition E]^ we have, for every 1 < i < M, 



< r(6«) + ^fc<D||6«||p + ^fc. 

By the choice of 6k this implies 

{1/2D) < + + < 2D 

An easy approximation argument shows that if e is sufficiently small (it 
is enough to take e = (ADn)^^) then the latter estimates imply 

(1/4/}) < ||ciyi + --- + c„?/„|| <4D, 

for any (ci, . . . , c„) G S{lp). Thus yi < . . . < Un are D'-equivalent to the unit 
vector basis in Z^, as required. □ 



5 Inequalities for enveloping functions 



The proof of Proposition |4.2| is based on specific properties of functions g 
and r in spaces with bounded distortions, which will be established in this 
section. In what follows we keep the notation from |4.1| , and in particular, 
Z G B oo{.X) is the stabilizing subspace for the functions {/fc}, constructed 
in O. 
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5.1 A space Y with a basis {yi} is said to be asymptotically unconditional 
if there exists a constant D' such that for every n there exists = N{n) such 
that for any normahzed blocks < Zi < ... < Zn of {yi} and any sequence 
of reals (ci, . . . , c„) we have 

sup \\eiCiZi + . . . + EnCnZnW < D' iuf \\eiCiZi + . . . + EnCnZnW- (5.1) 
ei=±l e^=±l 

Lemma Let X he a Banach space with hounded distortions. Then it con- 
tains a suhspace Y G B ao{X) which is asymptotically unconditional. 

Proof Assume that X has a basis {xj}. Given a > 0, we will construct a 
block basis {yi} for which (|5.1|) holds with the constant D' = {1 + a) d{X) 



and N(n) = n. 

We will use a common and convenient notation that if / and J are inter- 
vals of positive integers then I < J means maxjg/i < miujgjj. Moreover, 
for X = J^iti^i £ we set Ix = J^isiti^i- 

We may assume that X does not contain cq, otherwise the proof would 
be finished. For a positive integer n define the norm {{{ ■ |||„ on X by 

n 

\\\x\\\„ = SUpj'^EiliX 
1=1 

where the supremum is taken over all intervals Ii < . . . < In and all = ±1, 
i = l,...,n. Clearly, < |||a;|||„ < for a; G X, so ||| ■ |||„ is an 

equivalent norm on X. We will show that the set 

An = {xeS{X)\\\\x\\\„<{l + a)] (5.2) 

is asymptotic in X. Thus, by the Remark in |1.2| and ( |1 . 1| ) , for every X' G 
Boo{X) there is F„ G B oo{X') such that |||x|||„ < (1 + a)-D||x|| for x G 
This leads to the inductive construction of subspaces X = Fq D Fi D . . . D 
Fn ^ . . ■ with Fn G i3oo(-^n-i) and ||x|| < |||x|||„ < (1 + a)/^!!^:!! for x G F„ 
(n = 1, 2, . . .). It is easy to check that any block basis {?/„} such that ?/„ G 
S{Fn) satisfies with D' = (1 + a)D. 

To show that the set An given by (|5.2|) is asymptotic in X, let W = 
span [wi\ G B oq{X). Fix X > n to be defined later. Let 

N N 

aN = snp{\\Y, VjWj\\ \r]j = ±l} = \\j2v^Wj 

3=1 3=1 
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Since X does not contain cq, we have aTv^oo, asA^— s>oo. 

Set w = YljLi ffjWj- Given intervals Ji <...</„, let Lj be the set of all 
i such that supp Wj C U and let Ki be the set of all j such that liWj 7^ 0, for 



,n. 



For every Si = ±1, with i = 1, 



, n, we have 



i=l i=l j&Li 



+ 2n < otv + 2?7,. 



Therefore |||ti'/aAr|||n < 1 + In/a^. Thus, if a^v > 'in/a, then w/ajq G 
n S'(iy) hence is asymptotic in X. □ 



5.2 Let X be a Banach space with bounded distortions, let Y G B ao{X) 
be an asymptotically unconditional subspace of X, for some constant D' 
arbitrarily close to D which can be chosen later, and let Z G i3oo(^) be the 
stabilizing subspace for {fk} constructed in pTf . 

The following lemma investigates the behaviour of enveloping functions 
^ and r : (Q^^^ ^ R . 

Lemma Assume that a Banach space X has bounded distortions and let 
d{X) < D. Then 

g{a) < r{a) < 3Dg{a) for a G Q^^\ 

Proof The left hand side inequality is obvious. To prove the right hand 
side inequality, for z = 1, . . . , and k = 1,2,..., let A/*^-* and u}'''' denote 
the ith asymptotic sets, constructed for the function and the subspace Z, 
as in 



3J. 

We will prove that, with fixed a = a^^"* G , we have 



3Gi G B^Z) Vzi G S{Gi) 3G2 G i3oo(Gi, z^) Wz^ G 5(^2) . . . 

fk{zuZ2,...,Zk,) <D{(3k + ek). (5.3) 

Applying (|5^ ) to vectors from the appropriate sets ul''\ for 2 = 1, . . . ,lk, 
we get 

Sk-Ok < fk{zi, Z2,...,ziJ < D{(3k + 9k). 
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By the choice of Ok from we have Ok < (l/2D)||a(^')||oo < Pk/2, the 
latter inequality yields 

r(a) = Sk< SDpk < SDg{a). (5.4) 
To prove that ( |5.3| ) holds, first note that since Z is asymptotically uncon- 

(k) 

ditional, we can assume, without loss of generality that all the sets A-^ s are 
symmetric about the origin. Consider A^''^ C S{Z). By the Remark in |L2 
there exists Gi G B od{Z) such that 

{l/D){BxnGi) C convAf\ 

Thus for every Zi G S{Gi) there exist w^, . . . , G Ap"* and ti, . . . , tm, 
with > and J2j = 1; such that {1/D)zi = J2j tjw^. 

Now set 6*2,0 = Gi and proceed by induction in j = 1, . . . , m. For j > 1 
consider the set A2''\w^) fl G2,j-i constructed for the vector w-'.Arguing as 
before we get a subspace G2J ^ 00(^2^-1, u'-') such that 

{l/D){Bx n G2,j) C conv(Ai')(«;^')). 

Let (^2 = 6*2,™ G 00(^1, Zi). For a fixed j = 1, . . . , m, we have, for an 
arbitrary vector Z2 G 5'(G2), 

m' 

{IID)Z2 = E ^nX''> 
n=l 

with m"'-^ G y42*^'*(w"') and Snj > for n = 1, . . . , m' and X^n Snj = 1- 

We repeat the process Ik times, for all subsets A^''^ with i = 1,2, ... ,lk. 
We then have, by the definitions of fk and of the sets aI;''\ 

fk{zi,Z2,...,zJ = D\\{l/D)aiZi + {l/D)a2Z2 + ---\\ 

< DY,h hi^^ + (1/^)02^2 + ■ ■ -11 

j 

< DJ2^jY1 \\aiw^ + a2M"'^ H 1| 

3 " 

< ...<D{(3k + ek), 

which is the required estimate (|5.3|). □ 
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5.3 Next lemma establishes general properties of the function r : Q^^^ — ^ 
M . It says that r can be extended in a natural way to the 1-unconditional 
and 1-subsymmetric norm on the space of all real finite sequences. 

Moreover, denoting by {cj} the standard unit vector basis in R^^\ the 
extended norm has certain blocking property. 

Recall that a norm | ■ | on M^^'' is 1-subsymmetric if for every sequence 
a = (ai, 02, as, . . .) G R^^^ we have |(ai, 0, . . . , 0, 02, 0, . . . , 0, 03, . . .)| = \a\. 

Lemma The function r(-) can be extended to the 1-unconditional and 1- 
suh symmetric norm on R^^\ If {ui} is a block basis of the standard unit 
vector basis with r{ui) = 1 for i = 1,2,..., then for every a G R^^^ we have 

g{a) < r{d) < r{a). (5-5) 

where for a = (ai, ■ ■ ■ , ai) = J2i o-i^i, by d we denote the sequence d = J2i o^iUi. 

Proof Consider r(-) as a function on Q^^\ It is clearly positively homoge- 
neous and we will prove the triangle inequality by showing that if a, 6 G Q^^^ 
then r{a + b) < r{a) + r{b). 

Indeed, let a = a^^^ = (ai, 02, ...),& = a^^^ = (bi, 62, • • ■), and a+b = a^"^\ 
Fix an arbitrary 77 > 0. Pick arbitrary vectors Wj G Uj"^\ for j = 1, 2, . . .. 
Then 

r{a + b) - rj < \\{ai + bi)wi + (02 + 62)^^2 H 1|, 

moreover, 

\\aiWi + a2W2 + ■ ■ • II < r{a) + rj and \\biWi + b2W2 + ■ ■ ■ || < r{b) + rj. 

Since rj > is arbitrary, this shows the triangle inequality. 

Recall that for a sequence a = (oi, a2, . . .), we set ±a = (±ai, ±02, . . .). 
Then we have r(a) = r(±a), hence the norm r(-) is 1-unconditional. It is 
also clearly 1-subsymmetric. 

To prove (p.5[), let Ui = J2j=ki+i ^j^j, for some < /ci < A;2 < • • •, be a 
block basis with rational coefficients of the standard unit vector basis, with 
r{ui) = 1 for i = 1, 2, . . .. Let a = (ai, . . . , a^) = J2i ca^i, then d = J2i o^iUi = 
{di, . . . , dki^J, where dj = aibj for ki < j < fcj+i and i = 1,2, . . .. 
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Let ?7 > 0. There exist vectors wi < W2 < ■ ■ ■ < Wki^^ in appropriate 
asymptotic sets such that 



r{d)-ri< WY^dj 



Since all the vectors belong to Z, we also have, from the form of d, 



j=ki+l 

for i = 1, . . . , /. By the triangle inequality and the unconditionality of the 
norm r(-) this implies r(ci, . . . , q) < r(a)(l + 77). 
Setting w'' = (I/q) Ej=fe\+i djWj we get 



'{d) -r] <\\j2ciw' <r{ci,...,ci)+r] 



1=1 



which combined with the previous inequality shows the right hand side of 

The proof of the left hand side inequality is similar. For an arbitrary 
1] > 0, pick vectors w[ < W2 < . . . < 'U^a:,+-^ in appropriate asymptotic sets 
(for appropriate functions /«) such that for every i = 1, . . . ,1 one has 

1 — 7] = r{ui) — < II ^ bjWj < r{ui) + rj = 1 + rj. 

Then 

ki+i h+i 

||IZ h'^'il = II 5Z ^ ^(^) + ^• 

« i=fci+i i=i 

On the other hand, setting Vi = J2f=^^^i hjw'.j for i = 1, . . . , / we have 
^ — V + Tj. Then 

I^Oi ^ 6j^.|| = ||^aiWi|| > (^(a)-r7)(l-?7). 

i j=ki+l 1=1 

Combining the last two estimates we complete the proof of the left hand side 
of (U). □ 
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5.4 Now we can easily complete the proof of Proposition |4.2| . 

Proof of Proposition [4.2| Let L denotes the completion of {R^^\r{-)), 
and let {cj} be the standard unit vector basis in L. Lemmas |5.2| and ^]3| 
yield that all normalized block bases of {cj} are (3D)-equivalent to {cj}. By 
Zippin's theorem, this implies that the {cj} is equivalent to the standard unit 
vector basis in Ip, for some 1 < p < oo or in cq. Moreover, the equivalence 
constant depends on D only. □ 



6 Asymptotic Ip spaces, general properties 

We conclude this paper with few simple remarks on general asymptotic Ip 
spaces. To avoid tiresome repetitions, when talking about spaces Ip or asymp- 
totic Ip, respectively, we adopt the convention that the case of p = oo corre- 
sponds to the space Cq or asymptotic Cq, respectively. 

Let Y with a basis {i/i} be an asymptotic Ip space for 1 < p < oo, and 
let \p(Y) be the asymptotic Ip constant, as defined in pT?! 

6.1 It is well-known and easy to see that any block subspace of Ip is com- 
plemented. The same is true in Tsirelson space and in its convexifications (c/. 
e.g., [C-S]), although in this case the argument is much more complicated. An 
analogous fact for arbitrary asymptotic Ip space says that finite-dimensional 
block subspaces far out are uniformly complemented. 

More precisely, for C > Xp{Y), if N{n) = N < zi < . . . < Zn are 
normalized blocks C-equivalent to the standard unit vector basis in Ip, then 
there exists a projection P from Y onto span [2;j]"=i with ||P|| < 2C^. 

Indeed, pick z* G Y* such that ||2;*|| = z*{zi) = 1 for z = 1, . . . , n. Let 
N < El < . . . < En he intervals of positive integers such that supp^;^ C Ei, 
for i = 1, . . . ,n, and that the union of all the EiS is an interval. For x & Y 
set 

n 

Px = ^z*{Eix)zi. 
1=1 

Since EjZi = if i 7^ j, then P is a projection. Moreover, we have 

< C{Y.\^:{E,xW)^'' <C{j:\\E,xr)^' 
1=1 1=1 
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as required. 



6.2 If y is an asymptotic Ip space (for 1 < p < oo) then the dual Y* is an 
asymptotic Ip/ space. This follows from |6.1| by a general duality argument. 
A direct calculation is just as standard and simple and we leave it to the 
reader. 



6.3 It is easy to observe that if p > 1, the basis in Y is shrinking and 
if p < oo, the basis is boundedly complete. Hence for 1 < p < cxd, an 
asymptotic Ip space is reflexive. 

Assume to the contrary that the basis {t/i} is not shrinking. There exists 
X* G Y* with = 1, and 6 > 0, and a normalized block basis {ui} of {yi} 
such that > 6. Fix n to be defined later. Then for every k we have 



i=k 



> 



X 



k+n-l 

i E 

i=k 



U; 



> n6. 



On the other hand, if k is large enough, the left hand side is smaller than or 
equal to C n^^^. Chosing appropriate n we get a contradition, if p > 1. 

Assume the basis is not boundedly complete. Then there exists normal- 
ized block basis {ui} of {yi} such that sup„ || Z]r=i'"«ll = M < oo. On the 
other hand if < . . . < Uk+n-i is far enough, then 



k+n-l 
i=k 



If p < oo, we again come to a contradition by an appropriate choice of n. 



6.4 The notion of asymptotic Ip spaces is fundamentally an isomorphic 
concept and it cannot be reduced to a (1 + e)- isometric one. As mentioned 
in p.7| , to the contrary to the local concept of finite represent ability of Ip, 
asymptotic Ip does not imply any related almost isometric property of a 
block subspace. To be more precise let us discuss the quantity \p(Y) in more 
detail. 
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Note that the isometric condition Xp{Y) = 1 is equivalent to the fact 
that for every 5 > and for every n there exists = N{e, n) such that 
any normahzed blocks N < Zi < Z2 < ■ ■ . < Zn are (1 + e)-equivalent to the 
standard unit vector basis in 1^. (In |0.7| we called such a space an almost 
isometric asymptotic Ip space.) 

Recall that if a space Y merely satisfies a weaker condition: for every e > 
there exists N = N{e) such that any two normalized blocks N < zi < Z2 
are (1 + 5)-equivalent to the standard unit vector basis in 1^, then, for every 
e > 0, Y contains an (1 + e)-isomorphic copy of the Zp-space. Let us sketch 
this well-known and standard argument. 

Given £ > 0, fix | such that Yiii^ + ^i) < (1 + By an easy 
induction pick a sequence of normalized blocks Ui < U2 < ■ ■ ■ < Ui < . . . 
such that N{ei) < Ui for i = 1, 2, . . .. Then the block basis {ui\ is (1 + e)- 
equivalent to the standard unit vector basis in Ip. Indeed, for any finite 
sequence of scalar s {oj} we have 



oo 
i=l 



oo \ 1/p 

p \ 



\ i=2 

/ oo \ 1/P 

< {l+e^){l + e2)i\a,\P+\a2\P+\\Y,aiUi " 



< ... < 



i/p 



1=1 



i=3 



In a similar way we get the lower estimate, hence 



:i+e) 



E 



oo 

IE 

i=l 



<(i + ^)(E 



i/p 



as required. 

Clearly, \p{Y) is an isomorphic invariant. However, there exist spaces Y 
such that \p{Y) < oo but there is no equivalent norm ||| ■ ||| on Y such that for 
some block subspace Z G B oo{Y) the equality Ap(F, ||| • |||) = 1 would hold. 
The construction above obviously yields that this is true for every asymptotic 
Ip space which does not contain subspaces isomorphic to Ip. In particular, 
Tsirelson space and its convexifications have this property. 
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